#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//void InsertSort(int* arr, int size)
//{
//	for (int i = 1; i < size; i++)
//	{
//		int end = i;
//		for (int j = end - 1; j >= 0; j--)
//		{
//			//if (arr[end] >= arr[j])
//			//{
//			//	int tmp = arr[j];
//			//	arr[j] = arr[end];
//			//	arr[end] = tmp;
//			//}
//			//else
//			//{
//			//	arr[j + 1] = arr[j];
//			//	end--;
//			//}
//			if (arr[j] > arr[end])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[end];
//				arr[end] = tmp;
//				end--;
//			}
//			else
//			{
//				break;
//			}
//		}
//	}
//
//}

void InsertSort(int* arr, int size)
{
	for (int i = 0; i < size; i++)
	{
		int end = i;
		while (end)
		{
			if (arr[end - 1] > arr[end])
			{
				int tmp = arr[end];
				arr[end] = arr[end - 1];
				arr[end - 1] = tmp;
				end--;
			}
			else
			{
				break;
			}
		}

	}
}


int main()
{
	int arr[] = { 10,9,8,7,6,5,4,3,2,1 };
	int size = sizeof(arr) / sizeof(int);
	InsertSort(arr, size);
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}